Abstract flows over time: A first step towards solving dynamic packing problems
نویسندگان
چکیده
منابع مشابه
Abstract Flows over Time: A First Step towards Solving Dynamic Packing Problems
flows over time: A first step towards solving dynamic packing problems Jan-Philipp W. Kappmeier, Jannik Matuschke, and Britta Peis TU Berlin, Institut für Mathematik, Straße des 17. Juni 136, 10623 Berlin, Germany {kappmeier,matuschke,peis}@math.tu-berlin.de Preprint 001-2012 (revised version) November 12, 2012 Abstract. Flows over time [4] generalize classical network flows by introducing a no...
متن کاملA Best First approach for solving over-constrained dynamic problems
Many real-life problems tackled using Constraint Programming are dynamic. Addition and deletion of constraints may lead to inconsistencies. When a solution is required, constraints may be violated in order to ful ll the user requirements. In this paper, we propose a bestrst search method (parameterized by the domain of constraints and the associated solver) for solving over-constrained problems...
متن کاملEducation: a first step in solving the planet's pollution problems.
Pollution of the planet, practically speaking, begins and ends with people. Pollution is produced not only by the industrialized nations, but also by developing countries rushing toward progress and its rewards. In fact, some of the worst environmental problems begin in developing countries and then may affect their neighbors and even distant nations. Regardless of how well one country may deal...
متن کاملA First Step Towards Time Optimal Software Pipelining of Loops with Control Flows
We address the problem of time optimal software pipelining of loops with control ows, one of the most di cult open problems in the area of parallelizing compilers. We present a necessary condition for loops with control ows to have equivalent time optimal programs, generalizing the result by Schwiegelshohn et al., which has been the most signi cant theoretical result on the problem. As part of ...
متن کاملA Modified Multi Time Step Integration for Dynamic Analysis
In this paper new implicit higher order accuracy (N-IHOA) time integration based on assumption of constant time step is presented for dynamic analysis. This method belongs to the category of the multi time step integrations. Here, current displacement and velocity are assumed to be functions of the velocities and accelerations of several previous time steps, respectively. This definition causes...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2014
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2014.04.012